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ABSTRACT 
This  paper  is  a  study  of  the  helicopter  contact  area  search  problem. 
The  analysis  used  to  derive  current  search  plans  is  presented,  and  an 
error  in  this  analysis  is  demonstrated.    As  a  result  of  this  examination 
a  new  model  is  constructed  for  investigating  the  problem      Game  theory 
techniques  are  applied  to  the  model  and  the  methodology  required  to  derive 
optimal  strategies  is  illustrated.    Although  no  complete  optimal  strategies 
are  derived,  it  is  possible  to  derive  such  strategies  by  applying  computer 
techniques  to  the  results  of  this  study.    Such  strategies  could  then  be 
applied  in  the  fleet. 
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CHAPTER  I 
INTRODUCTION 
1 . 1      Statement  of  the  Problem 

Somewhere  in  the  open  sea  an  ASW  carrier  task  force  is  deployed 
with  a  mission  of  searching  out  enemy  submarines.    Once  an  enemy  sub- 
marine has  been  detected  the  task  force  may  attempt  to  destroy  the  sub- 
marine or,  if  not  at  war,  attempt  to  maintain  contact  with  the  submarine. 
The  task  force  has  three  ASW  vehicles  to  carry  out  this  mission.    First, 
the  fixed-wing  aircraft  are  the  primary  means  of  initial  detection .    The 
helicopter  aircraft  are  employed  to  localize  and  evaluate  a  contact 
initially  detected  by  the  fixed-wing  aircraft.    The  destroyers  provide  an 
endurance  capability  for  maintaining  the  contact  over  a  long  period  .    Of 
course,  each  of  the  above  vehicles  can  carry  out  the  entire  mission 
alone,  and  all  three  have  the  capability  to  destroy  the  submarine,, 
However,  the  above  sequence  is  generally  the  case.    This  paper  is 
concerned  only  with  the  helicopter  contribution  to  the  task  force  mission 
and  not  with  the  coordinated  effort. 

Specifically,  the  below  situation  is  to  be  considered. 

A  target  is  detected  by  some  means;  radar,  for  example,  by  a 
fixed-wing  aircraft.    The  fixed-wing  aircraft  proceeds  to  the  target  loca- 
tion and  reports  the  contact  to  the  task  force  commander..    The  target 
knows  he  has  been  detected  and  dives  or  otherwise  commences  evasive 
maneuvers.    In  any  event,  the  fixed-wing  aircraft  loses  contact.    The 
time  of  lost  contact  becomes  datum  time.    The  fixed-wing  aircraft  proceeds 


to  the  last  known  position  of  the  target  and  drops  a  smokelight  to  mark 
this  position  which  is  known  as  datum.    The  smokelight  is  thereafter 
used  as  a  search  reference  point.    The  fixed-wing  aircraft  attempts  to 
regain  contact,  but  this  paper  is  not  concerned  with  such  effort. 

In  the  meantime,  the  carrier  task  force  commander  has  dispatched 
a  flight  of  ASW  helicopters  to  investigate  the  area  about  datum  and  to 
localize  the  contact.    This  flight  of  helicopters  arrives  at  datum  at  some 
time  after  datum  time ,  and  begins  a  sonar  search  of  the  area  „    The  problem 
confronting  the  helicopter  flight  leader  is  how  to  search  the  area  in  order 
to  maximize  the  probability  of  detecting  the  submarine ,.    Concurrently ,  the 
submarine  commander  has  the  problem  of  minimizing  the  probability  that  he 
will  be  detected.    This  suggests  a  game  theoretical  analysis. 
1.2      Assumptions 

The  basic  assumptions  for  the  analysis  are  as  follows: 

1)  The  submarine  knows  it  has  been  detected  and  therefore 
evasion  is  its  primary  mission .    All  other  missions  become  secondary 
and  are  not  considered  in  the  analysis  „ 

2)  The  submarine  chooses  a  course  and  speed  at  the  time 
it  knows  it  has  been  detected.    It  then  maintains  this  course  and 
speed  until  evasion  is  certain.    This  does  not  prohibit  the  submarine 
from  diving  on  one  course  and  turning  to  his  evasion  course  when 
cruising  depth  is  reached. 

3)  The  submarine  chooses  its  course  from  the  closed  interval 
/0,2  7T_/   and  its  speed  from  the  half-open  interval   (0  ,VQ_/   where 


V     is  the  maximum  non-cavitating  speed  at  cruising  depth.     It  is 
o 

assumed  that  a  submarine  traveling  at  a  speed  greater  than  VQ  will 
be  detected  by  the  fixed-wing  aircraft  .    It  is  further  assumed  that,  the 
maximum  non-cavitating  speed  of  the  submarine  is  known  to  the  heli- 
copter flight  leader. 

4)  The  submarine  receives  no  information  as  to  the  location 
of  any  helicopter  from  helicopter  sonar  transmissions . 

5)  A  definite  range  law  is  assumed  for  the  helicopter  sonar,, 
That  is,  for  a  helicopter  sonar  range,  R    ,  all  targets  whose  range 
from  the  helicopter  is  less  than  or  equal  to  R    are  detected  with 
probability  one.    All  targets  whose  range  is  greater  than  Rs  are  not 
detected. 

6)  There  is  no  error  in  datum  location,    The  smokelight  is 
assumed  to  be  precisely  located  at  the  last  known  position  of  the 
submarine.    In  the  case  that  the  submarine  dives  and  then  turns  at 
his  cruising  depth,  the  smokelight  is  assumed  to  be  located  at  the 
turning  point. 

7)  Certain  parameters  are  known  to  the  helicopter  flight 
leader.    Most  of  these  are  concerned  with  the  helicopters  and  it  is 
assumed  that  all  helicopter  parameters  apply  to  all  helicopters  „ 

It  is  clear  that  all  of  the  above  assumptions  are  not  realistic. 
However,  since  this  paper  is  but  a  first  approximation  to  the  solution, 
the  assumptions  are  used.    It  is  hoped  that  future  studies  will  relax 
the  unrealistic  assumptions  in  order  that  the  analysis  may  become  realistic 
and  of  practical  value . 


1 . 3      Parameters 

The  known  parameters  are  as  follows: 

1)  V   :    maximum  submarine  non-cavitating  speed.    This  is 
necessary  to  put  an  upper  limit  on  submarine  capability .    It  can  be 
translated,  roughly,  into  a  knowledge  of  submarine  type,  i.e. ,  nuclear 
or  non-nuclear.    If  the  helicopter  flight  leader  does  not  have  this 
knowledge,  he  is  forced  to  make  an  estimate  and  then  proceed  as  if 
his  estimate  were  correct.    Losses  due  to  wrong  estimates  may  be 
large,  but  it  is  beyond  the  scope  of  this  paper  to  investigate  such 
losses . 

2)  t   :    datum  time.    This  parameter  is  generally  known  with 
considerable  accuracy.    It  is  simply  the  chronological  time  at  which 
the  fixed-wing  aircraft  loses  contact  en  route  to  datum.    For  simpli- 
fication, t     is  considered  to  be  zero  and  all  chronological  times  are 
therefore  elapsed  time  since  datum  time . 

3)  trr:    helicopter  arrival  time.    This  is  the  chronological  time 
at  which  the  helicopters  arrive  in  the  datum  area  and  commence  their 
search.    It  is  important  to  understand  that  this  is  the  time  elapsed 
since  datum  time  until  the  helicopters  start  their  first  search  „    It  is 
not  the  elapsed  time  since  datum  time  until  the  helicopters  pass  over 
the  smokelight  en  route  to  their  first  dip  point .    This  parameter  is 
usually  known  fairly  accurately. 

4)  &  t:    helicopter  cycle  time.    This  is  the  time  required  to 
lower  the  sonar  dome,  make  a  complete  circular  search,  raise  the 
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sonar  dome  and  fly  to  the  next  dip  point.    Because  of  the  different 
range  scales  available  to  the  sonar  operator,  this  ti^e  can  vary 
However,  a  knowledge  of  the  sonar  range  establishes  the  best,  range 
scale  to  use,  and  all  helicopters  are  assumed  to  be  using  the  same 
range  scale.    Further,  the  cycle  time  is  a  function  of  the  distance 
between  dip  points  and  the  speed  of  the  helicopter  between  dip  points , 
as  well  as  wind  conditions.    It  is  assumed  that  all  these  factors  are 
such  that  a  constant  cycle  time  for  all  helicopters  for  the  entire  problem, 
can  be  assumed =    It  is  beyond  the  scope  of  this  paper  to  consider  the 
effects  of  a  non-constant  cycle  time. 

5)  Rs:    helicopter  sonar  range    Knowledge  of  sonar  range  is 
necessary  for  this  analysis.    This  implies  a  knowledge  of  water  condi- 
tions and  further  assumes  homogeneity  of  the  water  since  sonar  range 
is  assumed  to  be  constant.    Such  knowledge  and  homogeneity  is  not 
generally  the  case,  and  losses  due  to  mis-estimates  are  not  considered 
here.    A  study  of  such  losses  would  be  of  value  to  all  commands  opera- 
ting sensors  such  as  sonar,  radar,  etc. 

6)  N:    number  of  helicopters .    This  is  the  number  of  helicopters 
at  datum  and  is  assumed  to  be  constant.    That  is,  no  helicopters  leave 
datum  early  and  no  helicopters  arrive  at  datum  after  the  search  is 
commenced. 

7)  tjy    helicopter  departure  time.    This  is  the  chronological 
time  at  which  the  helicopters  must  leave  datum  to  return  to  the  carrier  due 
to  fuel  limitations  or  other  factors  .    This  parameter  is  considered  to  be 


sufficiently  flexible  that  a  search  may  be  completed.    The  flexibility 
consideration  will  be  discussed  further  in  a  later  chapter. 

8)   T    :    helicopter  on-station  time.    This  is  the  trie  available 
for  search  at  datum.    That  is,    T    =    tD  -  trr. 


CHAPTER  II 
THE  BASIS  FOR  CURRENT  SEARCH  PLANS 

2 . 1  Introduction 

This  chapter  is  a  review  of  the  analysis  which  validates  the  search 
plans  now  in  use.    The  content  of  this  chapter  is  unpublished  at  this 
writing  and  is  therefore  included  in  this  paper  for  continuity  purposes . 
This  paper  was  originally  conceived  as  a  comparison  of  the  current  search 
plans  versus  random  search  plans.    During  the  preliminary  stages,  an 
error  was  found  in  the  analysis  contained  in  this  chapter.    The  error  is 
discussed  in  detail  in  Chapter  III.    It  was  the  investigation  of  the  above 
error  which  led  to  this  paper  in  its  present  form. 

Part  of  the  interest  of  this  chapter  is  the  methodology  „    A  game 
solution  was  supposed,  and  then  this  solution  was  shown  to  satisfy  the 
conditions  of  optimality.    The  remainder  of  this  chapter  is  devoted  to 
this  analysis . 

2.2  Assumptions,  Notation,  and  Optimality  Conditions 

The  assumptions  are  the  same  as  in  Chapter  I.    The  well-known 
MINMAX  criterion  is  chosen  as  the  game  criterion.    The  following  notation 
is  used  in  this  chapter.    Let  s  represent  the  submarine  strategy .    Let.  h 
represent  the  helicopter  strategy.    Then  P(h,s)  is  the  payoff  from 
Player  II  (the  submarine)  to  Player  I  (the  helicopters)  „    This  payoff 
represents  the  probability  of  detecting  the  submarine  if  the  helicopters 
use  strategy  h  and  the  submarine  uses  strategy  s„    Let  w  be  the  game 
value.    Represent  an  optimal  strategy  of  the  submarine  by  sQ  and  an 


optimal  strategy  of  the  helicopters  by  hQ .    The  MINMAX  conditions  that 

s     be  an  optimal  strategy  for  the  submarine,  that  hQ  be  an  optimal  strategy 

for  the  helicopters ,  and  that  w  be  the  value  of  the  game  are: 

P    (s,h J    >     w  all  s 

o 

(2.1) 

P    (sQ,h)    <   w  all  h 

Any  sQ  and  hQ  meeting  these  conditions  constitute  a  solution  and  w  is 
then  the  probability  of  detection. 
2  .  3      Velocity  Space  Approach 

The  area  available  to  the  submarine  is  constantly  expanding ,  but 
the  speeds  available  are  limited.    Therefore  the  problem  can  be  examined 
in  a  velocity  space  of  constant  size.    This  space  is  circular  and  of  radius 
V_.    The  submarine  course  and  speed  becomes  a  point  in  the  velocity 
space.    Clearly,  the  probability  of  detection  is  one  if  the  helicopters 
can  investigate  the  entire  circle.    This  is  impossible  without  large 
numbers  of  helicopters  .    A  sonar  search  by  the  helicopters  at  some  point 
in  the  geographical  space  (datum  area)  can  be  considered  as  an  investiga- 
tion of  a  set  of  courses  and  speeds .    That  is ,  any  course  and  speed  that 
would  place  the  submarine  within  a  distance  Rs  of  the  helicopter  at  the 
time  the  helicopter  is  searching  would  be  investigated .    Thus  the  fact 
that  a  sonar  search  reveals  no  submarine  not  only  means  that  the  submarine 
is  not  within  a  distance  Rs  of  the  helicopter  but  also  indicates  a  set  of 
courses  and  speeds  that  the  submarine  has  not  chosen.    Therefore,  the 
helicopters  can  be  regarded  as  investigating  courses  and  speeds  as  well 
as  geographical  areas . 
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2.4      Optimal  Strategies  and  Proof  of  Optimahty 

Let  the  area  of  the  velocity  space  be  A.     Let  the  arei  of  the  velocity 
space  which  the  helicopters  can  investigate  be  a.    Both  A  and  a  are  con- 
stant.   The  following  strategies  are  proposed  as  optimal  strategies. 

1)  Submarine:    the  submarine  chooses  a  point  in  the  velocity 
space  according  to  a  uniform  distribution  over  the  velocity  space 

2)  Helicopters:    the  helicopters  choose  an  area  of  size  a  in 
the  shape  of  a  wedge  in  the  velocity  space.    The  location  of  the 
wedge  is  chosen  uniformly  over  the  velocity  space. 

Call  these  strategies  s     and  h    respectively.    The  value  of  the  game, 
w,  is  the  payoff  when  both  players  use  their  optimal  strategy » 

(2.2)  P(s0,h.)    =      f      -w 

o     o  A 

It  must  be  shown  that  the  MINMAX  conditions  are  metc    The  first 
condition  is  that  P(s,h0)    >      w    =     ■§     for  all  s.    Any  submarine  strategy 
can  be  represented  as  a  probability  distribution  over  the  velocity  space. 
Let    9    be  a  random  variable  representing  the  course  the  submarine  chooses 
Let  V  be  a  random  variable  representing  the  speed  chosen  by  the  submarine. 
Then  F{v,   &  )  represents  the  submarine  strategy  where  F{v,  &  )  is  a  cumu- 
lative joint  probability  distribution  function.    Since  the  helicopters  are 

using  strategy  h    ,  the  portion  of  the  velocity  space  they  cover  is    -r-    . 
o  « 

Averaging  with  respect  to  F  gives 

OO  OO 

re  _§.  dF(v*  ©)  =  _§_  { c  dF(v,  ® )  =  _§_  = w 

(2.3)  J  J  A  A     J  J  A 


Hence  no  matter  what  strategy  s  is  chosen  the  payoff  is  greater  than  or 

equal  to  w.    The  first  condition  is  satisfied. 

The  second  condition  is  that  P(s    ,  h)    <  w    =  — £—    for  all  h. 

°  A 

Since  s_  is  a  uniform  distribution  over  the  velocity  space  the  shape  of 
o 

the  helicopter  area  is  immaterial.    The  probability  of  detec1  c    io  -he 

ratio  of  the  helicopter  area,  a,  to  the  area  of  the  velocity  space,  A. 

Clearly   ~-      3      w     =      —   .    The  second  condition  is  satisfied. 
A  A 

Therefore  the  proposed  strategies  are  optimal  and    ~-    is  the  value 

of  the  game.    It  seems  that  the  payoff  is  always    _§.      no  matter  what 

A 

strategies  the  submarine  and  helicopters  choose,    Actually,   -hould  one 
player  depart  from  his  optimal  strategy,  the  other  player  will  discover 
this  in  due  time  and  adopt  a  counter-strategy  which  is  optimal  against 
the  strategy  chosen  by  the  player  who  departs  from  his  optimal  strategy. 

The  effect  of  the  helicopters  choice  of  a  wedge-shaped  area  is 
that  all  speeds  available  to  the  submarine  are  investigated  equally., 
That  is,  no  matter  what  speed  the  submarine  chooses  the  helicopters 
will  detect  the  submarine  with  the  same  probability,    To  develop  a  search 
plan  from  the  optimal  strategy  of  the  helicopters  ,  a  wedge  of  area  a  is 
chosen.    This  is  indicated  in  Figure  1,    The  size  of  the  wedge  depends 
on  the  number  of  helicopters  available  „ 
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Figure  1:    The  Velocity  Space,  Showing  the  Helicopter  Strategy,  h_. 
The  first  step  is  to  divide  the  wedge  into  N  smaller  wedges  of 
equal  area.    This  does  not  change  the  payoff  since  the  submarine's 
optimal  strategy  is  a  uniform  distribution.    Each  wedge  is  further  divided 
into  sections  along  the  radius  and  spread  out.    This  is  indicated  in 
Figures  2  and  3.    Recall  now  that  the  circles  shown  in  the  figures   ire  in 
the  velocity  space.    In  the  geographic  space,  dip  points  must  be  found 
that  will  be  equivalent  to  investigating  the  courses  and  speeds  shown 
in  Figure  3.    An  examination  of  a  typical  helicopter  dip  will  ass 
finding  these  dip  points. 
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Figure  2:    Helicopter  Strategy  hQ  for  Three  Helicopters 


Figure  3:    Final  Helicopter  Strategy 
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Recall  that  a  definite  range  law  is  assumed  for  "he  helicopters. 
Suppose  that  at  some  time  a  helicopter  makes  a  dip  anc  coi  i 

search.    He  has  investigated  a  set  of  courses  and  speec^  foi  the 
marine.    At  the  end  of  the  dip  the  so-called  sterile  water  Is    i  c  rcle. 
However,  as  time  increases,  the  outer  edge  of  that  circle  roves  outward 
at  a  speed  equal  to  the  speed  the  submarine  would  have  to  have  chosen  to 
put  himself  at  the  outer  edge  of  the  circle  at  the  end  of  the  dip  .    Tl  e  inner 
edge  also  moves  outward  hut  at  a  lower  speed,  i.e.  ,  the  speed  required  to 
put  the  submarine  at  the  inner  edge  of  the  circle  at  the  end  of  the  dip. 
Therefore,  at  some  later  time  the  sterile  water  is  a  larger  circle.    Hence 
it  is  easy  to  see  that  the  first  dips  provide  more  sterile  water  at  any  tin  e 
than  do  later  dips  . 

At  the  end  of  one  hour  the  velocity  space  coincides  writ]    the  geo- 
graphic space,  that  is,  the  point  in  the  velocity  space  which  the  sul 
marine  chose  is  the  same  as  the  point  which  the  submarine  occupies  in 
the  geographic  space.    Of  course,  the  two  circles  are  always  related  by 
the  parameter  time,  but  the  time  one  hour  is  convenient „    The  problem 
is  to  place  the  helicopter  dips  in  the  geographic  space  so  that  at  the 
end  of  one  hour  the  dip  points  coincide  with  the  strategy  shown  in 
Figure  3.    Note  that  the  largest  areas  of  the  velocity  space  which  are 
investigated  are  on  the  outer  edges.    Therefore,  the  first  helicopter  dips 
are  located  away  from  datum  and  succeeding  dips  are  located  closer  ro 
datum.    Helicopter  arrival  time  will  determine  the  distance  from  datum 
to  the  first  dip  point.    That  is,  the  outer  edge  of  the  first  dip  po: 
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should  be  located  at  a  distance  equal  to  VQ  times  the  helicopter    ir::val 
time.    From  this  distance  subtract  the  sonar  range  of  the  he]  <  optei  to 
get  the  distance  from  datum  to  the  dip  point.    The  succeed  r.         [       ire 
located  in  a  similar  manner.    By  this  method,  a  search  p]  in  c  in     e  con- 
structed for  any  combination  of  helicopter  arrival  time,  max     hi    non- 
cavitating  submarine  speed,  and  number  of  helicopters. 
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CHAPTER  III 
THE  ERROR  IN  THE  PROOF  OF  OPTIMALLY 
3 . 1      Introduction 


In  the  preceding  chapter  the  area  in  the  velocity  sp^ce  which 
could  be  investigated  by  the  helicopters  was  taken  to  be  a  constant. 
Specifically,  there  was  no  time  dependency.    The  proof  of  op1       ility 
of  the  proposed  strategies  was  based,  in  part,  on  this  consideration. 
If,  in  fact,  this  area  is  not  constant  throughout  the  problem*  the  proof 
is  not  valid.    Therefore,  an  investigation  is  in  order.    To  do  this,  the 
problem  is  considered  in  the  geographical  space  nnd  then  transformed 
to  the  velocity  space. 
3.2      Helicopter  Search  Rate 

First,  consider  the  helicopter  search  rate.    When  a  helicopter 
searches  a  circular  area,  it  must  search  one  portion  and  then  another 
until  the  whole  area  has  been  searched.    That  is  ,  the  search  does  not, 
in  reality,  take  place  instantaneously.    It  is  possible  that  a  submarine 
may  enter  the  first  portion  searched  while  the  later  portions  are  being 
searched.    Thus,  the  submarine  may  be  inside  the  sonar  range  at  the 
time  the  search  is  completed  and  still  remain  undetected.    To  avoid 
this  difficulty,  it  is  assumed  that  the  definite  range  law  has  been 
applied  to  the  sonar  range  in  such  a  manner  that  the  search      ay  r^e 
considered  to  take  place  instantaneously  at  the  time  of  completion  of 
the  search,  and  that  any  target  inside  the  sonar  range  will  be  detected. 
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Throughout  this  paper,  sonar  range  is  understood  to  be  the  i-inge  such 
that  the  above  is  true.    However,  the  total  cycle  time  is  used  to  co 
pute  the  helicopter  search  rate . 

The  helicopter  search  rate  is  the  area  searched  by  the  helicopters 
per  unit  time.    One  helicopter  searches  a  circle  whose  radius  is  one 
sonar  range  in  one  cycle  time.    The  number  of  helicopters  times  this 
rate,  then,  is  the  search  rate  of  the  helicopter  force,    If  5R  is  the  -.earch 
rate ,  then 

(3.1)  SR=    N^Rs2> 


A  t 

which  is  a  constant  under  the  assumptions  of  Chapter  L    The  total  area 
searched  in  any  time  T  is  the  product  of  the  search  rate  and  the  time,  T  , 
where  T  is  the  time  spent  searching.    Recall  that  the  helicopters  com- 
mence their  search  at  time  txr.    Therefore  the  total  area  searched  at  some 
time  t  greater  than  trr  is  a(t)  and  is  given  by 

(3.2)  a{t)    =    N  ^Rs2       (t-tH) 

A    t 

Note  that  a{t)  is  linear  in  the  time  variable . 
3 .  3      Datum  Area 

Next,  consider  the  datum  area  which  is  the  minimum  geographic 
area  which,  at  all  times,  must  contain  the  submarine.    Since  the  sub- 
marine's maximum  speed  is  VQ,  the  size  of  the  datum  area  can  be  found 
from  VQ .    The  maximum  range  from  datum  that  the  submarine  can  attain 
at  any  time,  t,  is  the  product  of  the  maximum  speed  and  the  time.    Then 
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the  contact  area  at  any  time,  t,  is  a  circle  whose  radius  is  the  above 
maximum  range.    Let  A(t)  be  the  area  of  the  contact  area. 

(3.3)  A(t)      =    IX     (VQt)2     =  TC   VQ2t2 

This  quantity  is  quadratic  in  t. 

The  fraction  of  the  contact  area  that  can  be  searched  by  the  heli- 
copters by  any  time  t  is  the  ratio  of  a(t)  and  A(t)  . 


NKRg2 


(t-tH) 


a(t)        =         A    t H_ t  s*    tH 

A(t)  7T  V02t2 
(3.4) 

=0  *   S   lH 

For  t  >■    txr  the  ratio  can  be  expressed  as  follows: 

a(t)        =     Kt-Kx 
(3.5)  A(t)  ~^2 — 

where  K  and  K,  are  appropriate  constants . 

It  is  clear  that  the  ratio  is  not  constant  with  time.    Further,  the 
ratio  is  zero  both  for  times  less  than  or  equal  to  the  helicopter  arrival 
time  and  for  times  large  compared  to  helicopter  arrival  time.    Also,  the 
ratio  depends  on  the  helicopter  arrival  time  and  reducing  this  time,  tjj , 
increases  the  ratio  for  all  t. 
3.4      Transformation  to  the  Velocity  Space 

Consider  the  transformation  required  to  examine  the  problem,  in  the 
velocity  space.    In  the  geographic  space,  the  submarined  position  is 
specified  by  three  coordinates,   (R,9  )  and  t  where  R  is  the  range  from 
datum,    G    is  the  bearing  from  datum  and  t  is  the  time  of  observation. 
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R  and  t  are  related  by  the  submarine  speed,  V.    Because  the  submarine 
is  assumed  to  maintain  a  constant  speed,  this  relation  is  R  =  Vt.  is 

independent  of  R  and  t  because  the  submarine  is  assumed  to  maintain  a 
constant  course.    Similarly,  the  submarine's  position  can  be  specified 
independent  of  time  by  specifying  the  course  and  speed.    Then  the  two 
coordinates  (V,  ©  )  fix  the  submarine's  position  for  all  time.    However, 
V  is  bounded  by  V    ,  and  therefore,  in  the  velocity  space,  the  contact 
area  becomes  a  circle  of  constant  radius  and  therefore  of  constant  area, 
i.e.,  AyCt)    =  TtVQ2. 

The  area  searched  by  the  helicopters  can  be  transformed  to  the 
courses  and  speeds  investigated  in  the  velocity  space.    Suppose  a  heli- 
copter conducts  a  search  centered  at  some  point  (R^ ,   0  /)  at  some  time  t 
The  helicopter's  search  covers  all  points  (R,    0  )  such  that 

(3.6)  Rs2    <RX2     +    R2    -    2RX    Rcos  {.Ql      -    &    ) 

What  courses  and  speeds  in  the  velocity  space  correspond  to  this  area  in 
the  geographic  space?  The  answer  is  those  courses  and  speeds  {V,  Q  ) 
such  that  Vt,    =    R.    Then 


2  »_2  D2 


(3.7)  Rg^    <    R^_  _R^  2RjR 

ti2       ~"    t:2  tl2  "t^2" 


cos 


or 


(3.8)  Vc        <     V   2     +     V2      -    2V,      Vcos  {     ©,     -    a    ) 

o  1  1  I 

gives  the  courses  and  speeds  in  the  velocity  space  investigated  by  the 
helicopter,  where  (V^    ©j)  is  the  center  of  the  search  and  V„  is  a 
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quantity  analogous  to  sonar  range  but  in  the  velocity  space.     \/     .      I 
sort  of  velocity  sonar  range.    Note  that  the  sonar  range  is  a  constant 
in  the  geographic  space,  but  the  velocity  sonar  range  in  the  velocity 
space  depends  on  the  time  of  the  observation. 

The  search  rate  in  the  velocity  space,   (SR)y ,  is  given  by 

(3.9)  (SR)V     =     NTT   Vs2 


A  t 

Consequently,  the  area  in  the  velocity  space,  ay{t),  investigated  at 

any  time  t  is  given  by 

(3.10)  av(t)      =    N     TtVs2 

—      (t-tjj) 

&t  H 

2  2 

This  function  is  not  linear  in  t  because  V„      =     Rc  Therefore 

s  s        • 

t2 

(3.11)  av(t)      =     N    7tRs2        (t_tH) 

At  T~ 

tz 

which  becomes  small  as  t  becomes  large.    The  ratio  of  a^(t)  to  Ay{t) ,  is 

the  same  as  the  ratio  of  a(t)  to  A(t) ,  which  was  to  be  expected.    The 

effect  of  the  transformation  is  that  two  expanding  areas  in  the  geographic 

space  become  a  constant  area  and  a  decreasing  area  in  the  velocity  space  „ 

The  proof  in  Chapter  II  considered  the  transformation  to  take  two  expanding 

areas  in  the  geographic  space  into  two  constant  areas  in  the  velocity 

space . 

The  ratio  a(t)      in  the  geographic  space  is  of  interest  because  it 
A(t) 
expresses  the  probability  of  detection  if  the  helicopters  commence  their 
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search  at  d  and  expand  radially  outward,  searching  no  area  more 

than  once  ar.;!  Leaving  no  area  unsearched  as  t.bey  expand.    It  further 

assumes  that  the  submarine  has  chosen  a  uniform  distribution  as  his 

b  ite  ;y      An  analysis  of  the  ratio  shows  that,  the  value  of  the  ratio  is 

zero  for  t  <L    t^.  and  is  zero  for  t  »  L_.    Also  the  ratio  has  a  maximum 
ti  ri 

at  t:  =  21tt  #  and  the  rate  at  which  the  ratio  approaches  zero  has  a  minimum 
at  t  =  3t„.    At  the  maximum,  i.e.  ,  t  =  2tjj 

N  TfRs2 

[t)        =     2 

A(t)  4VQ        At     tH 

Note  that  doubling  the  sonar  range  is  equivalent  to  increasing  the 

number  of  helicopters  by  a  factor  of  fouru    Further,  the  equation  suggests 

that  the  best  way  to  counter  increased  maximum  non-cavitating  submarine 

speeds  is  by  increasing  the  sonar  range  because  a  per  cent  increase  in 

sonar  range  equal  to  the  per  cent  increase  in  maximum  non-cavitating 

submarine  speed  will  maintain  the  ratio  whereas  the  other  factors  would 

have  to  be  changed  by  a  larger  per  cent  to  maintain  the  ratio.    The  shape 

of  the  ratio  is  shown  in  Figure  4  „ 
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Figure  4:    A  Plot  of  the  Ratio     a(t) 

A(t) 
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CHAPTER  IV 
HELICOPTER  TACTICS 
4  .  i       Introduction 

As  stated  before  ,  the  helicopter  force  parameters  do  not  usually 
allow  the  helicopters  to  investigate  all  possible  courses  and  speeds 
available  to  the  submarine.    This  paper  is  concerned  only  with  situations 
such  that  the  above  is  true.    Clearly,  if  enough  helicopters  are  available, 
sonar  range  is  sufficiently  large  or  helicopter  arrival  time  is  sufficiently 
small,  the  helicopters  can  investigate  all  possible  courses  and  speeds 
available  to  the  submarine.    If  this  is  the  case,  the  solution  is  trivial. 
Therefore,  in  the  non-trivial  case,  the  helicopters  must  choose  which  of 
the  courses  and  speeds  to  investigate . 

This  choice  can  range  from  a  choice  of  all  possible  speeds  and  as 
many  courses  as  the  parameters  allow  to  a  choice  of  all  possible  courses 
and  as  many  speeds  as  the  parameters  allow.    These  two  extremes  can 
be  regarded  as  analogous  to  pure  strategies  in  a  simple  matrix  game.    If 
the  second  choice  is  chosen  the  submarine  can  make  the  value  of  the  game 
zero  by  always  choosing  his  maximum  non-cavitating  speed  as  his  escape 
speed.    The  first  choice  has  not  been  shown  to  be  optimal  and  it  is  assumed, 
therefore,  that  there  is  no  saddle-point.    Thus,  a  strategy  analogous  to  a 
mixed  strategy  is  required.    The  problem  is  to  find  a  tactic  such  that  by 
varying  some  quantity  between  its  extremes,  all  possible  "mixed  strate- 
gies" are  defined .    Also,  the  two  "pure  strategies"  should  result  from  the 
quantity  assuming  its  extremes. 
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4.2      Circular  Barrier  Tactics 

The  choice  of  all  possible  courses  suggests  barrier  tactics. 
Further,  it  is  evident  that  placing  the  barrier  at  a  great  distance  from 
datum  and  maintaining  the  barrier  indefinitely  corresponds  to  the  choice 
of  all  possible  speeds.    This  indicates  that  the  distance  from  datum  to 
the  barrier  is  the  desired  quantity.    Furthermore,  by  suitable  choices  of 
a  barrier  axis  angle,  it  is  possible  to  choose  the  courses  to  be  investi- 
gated.   It  appears  that  any  helicopter  strategy  can  be  selected  by  an 
appropriate  choice  of  barrier  distance  and  barrier  axis  angle.    This  last 
is  important  in  that  some  barrier  is  equivalent  to  any  possible  helicopter 
strategy.    Therefore,  a  game  solution  in  barrier  strategies  is  a  general 
solution,  and  is  not  optimal  with  respect  to  only  a  single  class  of  heli- 
copter strategies  „ 

Although  there  are  various  categories  of  barriers,  i.e.  ,  circular, 
straight  line ,  etc .  ,  the  polar  symmetry  of  the  problem  indicates  that  the 
only  type  of  barrier  that  is  appropriate  is  the  circular  barrier.    The  philo- 
sophy of  a  circular  barrier  is  that  an  attempt  is  made  to  seal  off  the 
datum  from  the  rest  of  the  area  by  maintaining  a  continuous  watch  on 
some  annular  ring  about  the  datum      The  barrier  is  passive,  rather  than 
active,  in  nature  in  that  the  searching  force  is  waiting  for  the  submarine 
to  attempt  a  penetration  of  the  barrier.    It  is  clear  that  a  submarine  might 
remain  at  datum  and ,  therefore  ,  never  attempt  a  penetration .    However , 
it  is  the  responsibility  of  the  fixed-wing  aircraft  to  conduct  a  search  at 
datum,  and  therefore  this  possibility  is  not  considered  here.    Furthermore 
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the  destroyers  with  long  range  sonar  are  assumed  to  be  dispatched  from 
the  task  force  at  the  same  time  as  the  helicopters  ,  and  it  is  assumed 
that  they  will  investigate  datum  upon  arrival.    Therefore,  it  is  assumed 
that  any  submarine  which  does  not  leave  datum  will  be  detected  by  units 
other  than  helicopters,  and  hence  the  assumption  that  the  submarine 
chooses  a  speed  greater  than  zero. 
4.3      Types  of  Circular  Barriers 

There  are  four  general  types  of  circular  barriers;  perfect  circular 
barriers,  course  complete  circular  barriers,  speed  complete  circular  barriers 
and  incomplete  circular  barriers.    Each  of  these  will  be  discussed  in  turn. 

A  perfect  circular  barrier  is  defined  to  be  a  circular  barrier  such  that 
all  possible  courses  and  speeds  available  to  the  submarine  are  investigated. 
This  is  the  trivial  case  mentioned  above.    This  type  of  barrier  can  be 
attained  only  if  one  or  more  of  the  below  conditions  is  satisfied. 

1)  A  relatively  large  number  of  helicopters  is  available  „ 

2)  The  barrier  distance  is  properly  chosen,  and  the  on-station 
time  is  infinite.    Properly  chosen  barrier  distance  in  this  case  means 
that  the  barrier  is  far  enough  from  datum  so  that  no  available  sub- 
marine speed  will  put  the  submarine  beyond  the  barrier  location 
before  the  barrier  is  established. 

3)  The  maximum  non-cavitating  speed  of  the  submarine  is  very 
small. 

4)  The  helicopter  arrival  time  is  very  near  datum  time. 

5)  The  sonar  range  is  very  large. 
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A  course  complete  circular  barrier  is  defined  to  be  a  circular  barrier 
such  that  all  courses  available  to  the  submarine  are  investigated.    This 
type  of  barrier  is  achieved  by  choosing  a  relatively  small  barrier  distance . 
The  parameters  sonar  range,  number  of  helicopters,  and  helicopter  cycle 
time  will  determine  the  maximum  distance  from  datum  such  that  the  barrier 
is  course  complete.    This  distance  is  the  lower  extreme  of  barrier  distance 

A  speed  complete  circular  barrier  is  defined  to  be  a  circular  barrier 
such  that  all  speeds  available  to  the  submarine  are  investigated  but  all 
courses  are  not  investigated.    This  type  of  barrier  can  be  achieved  by 
choosing  the  barrier  distance  equal  to  the  product  of  the  maximum  non- 
cavitating  submarine  speed  and  the  helicopter  arrival  time .    An  infinite 
on-station  time  is  required  since  the  submarine  may  choose  an  arbitrarily 
small  speed  and  therefore  require  an  arbitrarily  long  time  to  cover  the 
above  distance. 

An  incomplete  circular  barrier  is  defined  to  be  a  circular  barrier 
such  that  some,  but  not  all,  courses  and  some,  but  not  all,  speeds 
available  to  the  submarine  are  investigated.    This  type  of  barrier  is  the 
result  of  choosing  the  barrier  distance  between  the  two  extremes  men- 
tioned above .    The  barrier  distance  and  the  helicopter  arrival  time  deter- 
mine the  maximum  detectable  speed.    The  on-station  time  then  determines 
the  minimum  detectable  speed.    The  barrier  axis  angle,  sonar  range  , 
helicopter  cycle  time  and  number  of  helicopters  determine  the  courses 
investigated . 
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4.4      Effects   of  the  Parameters 

From  the  definitions  and  discussion  above,  the  effect  of  the 
several  parameters  and  variables  on  the  probability  of  detection  can  be 
seen  in  an  intuitive  and  gross  manner.    For  a  given  maximum  non-cavitating 
submarine  speed,  the  helicopter  arrival  time  and  the  barrier  distance  deter- 
mine the  maximum  detectable  speed;  that  is  ,  the  speed  above  which  the 
submarine  will  not  be  detected.    The  barrier  distance  and  the  on-station 
time  determine  the  minimum  detectable  speed.    Th^  barrier  distance,  the 
barrier  axis  angle  and  the  other  parameters  determine  the  courses  which 
will  be  investigated.    In  the  case  of  the  course  complete  circular  barrier, 
the  barrier  axis  angle  is  immaterial  since  all  courses  are  investigated. 

As  an  illustration  that  an  equivalent  circular  barrier  can  be  found 
for  any  proposed  strategy,,  consider  the  strategy  of  Chapter  II.    Recall 
that  the  strategy  was  one  of  searching  all  speeds  with  equal  probability. 
Such  a  strategy  is  equivalent  to  a  speed  complete  circular  barrier. 
Further,  it  appears  that  such  a  strategy  is  not  reasonable  in  that  a  very 
long  on-station  time  is  required.    However,  in  view  of  the  assistance 
from  the  destroyers ,  the  long  on-station  time  may  not  be  an  insurmount- 
able obstacle.    In  any  event,  if  such  a  strategy  is,  in  fact,  optimal,  the 
solution  in  terms  of  circular  barriers  will  so  indicate. 
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CHAPTER  V 
THE  MODEL 
5  . 1      Introduction 

Having  described  the  strategies  available  to  the  helicopters,  it 
is  now  necessary  to  develop  a  model  in  order  to  find  an  optimal  strategy. 
It  is  assumed  that  the  submarine  strategy  consists  of  choosing  a  course 
and  speed  from  some  probability  distribution  and  maintaining  that  course 
and  speed.    The  helicopter  strategy  consists  of  choosing  a  barrier  dis- 
tance and  barrier  axis  angle  from  some  probability  distribution.    The 
model  determines  the  expected  payoff  in  the  form  of  a  probability  of 
detection. 
5.2      Model  One 

Since  the  philosophy  of  circular  barrier  tactics  is  that  of  main- 
taining a  continuous  watch  on  an  annular  ring  about  the  datum,  the  first 
model  considered  consisted  of  a  series  of  adjacent  helicopter  dip  points 
in  such  an  annular  ring.    For  the  purposes  of  this  paper,  a  dip  point  is  a 
location  at  which  a  helicopter  conducts  a  circular  search  and  the  area 
included  in  that  circular  search.    Similarly,  a  dip  station  is  the  set  of 
dip  points  assigned  to  any  one  helicopter.    Dip  points  are  numbered  1 „  2 
.    .    .    clockwise  in  each  dip  station .    Dip  stations  are  numbered  1,2, 
.    .    .  clockwise  from  north  such  that  the  first  dip  station  whol  ly    to  the 
east  of  a  north-south  line  from  datum  is  station  one.    The  basic  idea  of 
the  circular  barrier  is  that  a  helicopter  searches  its  dip  points  in  order; 
then  returns  to  dip  point  one  and  repeats  the  cycle  in  such  a  time  that  a 
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submarine  about  to  penetrate  the  barrier  at  any  dip  point  will  be  unable 
to  complete  the  penetration  before  the  helicopter  returns  to  that  dip 
point.    Figure  5  shows  one  dip  station  in  accordance  with  model  one. 


1  NORTH 


Figure  5:    Model  One  Barrier 


The  development  of  model  one  was  based  on  the  idea  that  each 
helicopter  would  detect  any  submarine  on  a  course  subtended  by  its  dip 
station  provided  that  the  submarine  speed  was  less  than  the  barrier  dis- 
tance plus  the  sonar  range  divided  by  the  elapsed  time  since  datum  time. 
This  speed  is  the  maximum  detectable  speed  of  the  barrier  for  any  chosen 
barrier  distance.    Thus,  the  barrier  may  be  course  complete,  speed 
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complete  or  incomplete,  depending  on  the  chosen  barrier  distance  and 
the  parameters 

Difficulties  arose  for  three  reasons.    First,  because  the  searches 
are  circular,  there  exist  areas  in  the  annular  ring  which  are  included  in 
the  limiting  bearings  of  the  dip  stations  ,  but  are  not  searched .    Second , 
the  maximum  detectable  speed  of  the  barrier  is  not  a  constant  but  varies 
from  dip  point  to  dip  point.    Third,  any  submarine  at  a  speed  less  than 
the  maximum  detectable  speed  is  detected  if  on  a  course  subtended  by 
some  dip  station.    This  means  that  on-station  time  must  be  infinite. 
These  difficulties  are  overcome  in  model  two;  the  first  by  a  technique 
similar  to  the  definite  range  law  approximation,  the  second  by  moving 
the  higher  numbered  dip  points  further  out  from  datum  and  the  third  by 
applying  a  finite  on-station  time  to  obtain  a  minimum  detectable  speed . 
The  model  two  barrier  retains  the  main  feature  of  model  one  in  that  it 
may  be  course  complete,  speed  complete  or  incomplete. 
5  . 3      Model  Two 

In  order  to  proceed  with  the  development  of  model,  two ,  let 
(v,    0    )  represent  the  course  and  speed  chosen  by  the  submarine. 
Let  (d,  CC)  represent  the  barrier  distance  and  barrier  axis  angle  chosen 
by  the  helicopters .    Let  vu  be  the  maximum  detectable  speed  of  the 
barrier  and  let  v^  be  the  minimum  detectable  speed  of  the  barrier.    As 
before,  all  sonar  searches  are  assumed  to  be  conducted  instantaneously 
and  at  the  end  of  the  dip  cycle .    Thus  the  first  search  at  dip  point  one 
for  all  helicopters  takes  place  instantaneously  at  the  time  t  =  tH  +      At, 
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In  this  model     the  barrier  distance  is  defined  to  be  the  distance  from 
datum  to  the  outer  edge  of  dip  point  one.    The  maximum  detectable  speed 
of  the  barrier  then  is  given  by  equation  5.1  , 


(5.1)  v       = 

u 


tH     +     At 


It  is  important  to  note  that  the  barrier  distance  is  defined  in  terms  of 
dip  point  one.,    The  distance  from  datum  to  the  i      dip  point,  dj,  is  given 
by  equation  5  . 2  for  i    =    2,3,    .    .    . 

(5 .2)  d.    =    vu    (tH    +    i  A  t)    -    Rs 

This  removes  the  second  difficulty  of  model  one  because  the  maximum 
detectable  speed  of  the  barrier  is  now  constant  for  all  dip  points . 
Figure  6  shows  an  example  of  one  dip  station  in  accordance  with  model 
two.    The  figure  assumes  that  only  two  dip  points  are  contained  in  each 
dip  station  „ 
5.4      Definite  Sonar  Range  Law  Modification 

The  first  difficulty  of  model  one  can  now  be  examined .    Because 
the  searches  are  circular,  it  is  apparent  that  a  submarine  could  have 
chosen  a  speed  slightly  less  than  v     and  a  course  which  is  subtended 
by  a  dip  station  and  remain  undetected  „    For  example,  in  Figure  6,  the 
submarine  could  have  chosen  a  course  and  a  speed  such  that  it.  was  at 
point  a  at  time  t  =  t-^-    +     ZSTt.    To  avoid  this  difficulty,  a  modification 
to  the  sonar  range  is  applied.    There  are  two  possible  approaches.    The 
objective  of  both  is  to  change  the  sonar  search  from  a  circle  to  a  sector 
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Figure  6:      (Not  to  Scale)      Model  Two  Barrier 


of  an  annulus;  such  a  sector  to  have  the  same  area  as  the  circle,,    One 

method  is  to  move  the  inner  or  outer  edge  of  the  sector  towards  the 

center  of  the  circle  a  distance,  x,  such  that  the  sector  so  formed  is  of 

area    TC  R      .    The  other  method  is  to  move  the  radial  edqe  of  the  sector 
s 

towards  the  center  of  the  circle  until  the  sector  so  formed  is  of  area 
7TRS2. 

Adjusting  the  model  so  that  v     is  a  constant  has  caused  a  problem 
in  that  the  angles  subtended  by  each  dip  point  are  not  the  same .    That, 
is,      0 ~  is  less  than    0    in  Figure  6.    Since  an  approximation  to  avoid 
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this  difficult/  will  be  made,  the  second  method  above  is  chosen  to 
modify  the  sonar  search.    If  the  barrier  distance,  d,  is  large  compared 
to  the  sonar  range,  the  angles  subtended  by  each  dip  point  are  essentially 
the  same.    Also  the  angles  become  progressively  smaller  as  the  dip  point 
numbers  increase.    That  is       0  >  02       >  0    etc.    Therefore,  it  is  assumed 
that  all  the  angles  are  essentially  the  same;  the  angle  subtended  by  dip 
point  one  is  decreased  to  modify  the  sonar  search,  and  the  angle  subtended 
by  the  dip  station  is  taken  to  be  the  decreased  angle,     01      ,  times  the 
number  of  dip  points.    To  lessen  the  effect  of  such  approximations,,  the 
angle    0'    in  any  practical  application  is  taken  to  be  the  decreased  angle 
of  one  of  the  central  dip  points .    An  alternate  point  of  view  is  that  the 
sonar  range  may  be  longer  at  greater  distances  from  datum  due  to  less 
interference  from  other  helicopters.    In  any  event,  the  approximation  tends 
to  weight  the  model  in  favor  of  the  helicopters  „ 

The  area  of  the  sector  of  the  annulus  in  Figure  7  is  given  by 
equation  5.3. 


(5.3)  area    =    1/2     01    (2d    -    2R_) 

s  s 


Setting  this  area  equal  to  the  area  of  the  sonar  search  circle  and  solving 

for   01  gives  equation  5.4. 

7TR   2     =    1/2  0*    (2d    -    2RJ      (2RJ 

(5.4) 

TC  R 
0 


i !_ 


2(d     -     Rs) 

This  value  will  be  used  when  computing  the  angle  subtended  by  a  dip 

station . 
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DISTANCE  T0  DATUM  »  d 


Of  STANCE    TO  DATUM  « 

d-2R. 


Figure  7:    Definite  Range  Law  Modification 

5.5      Barrier  Penetration 

The  next  step  is  to  compute  the  number  of  dip  points  per  dip  station 
Recall  that  the  basic  idea  of  the  circular  barrier  is  to  re-vi'sit  each  dip 
point  often  enough  so  that  no  submarine  can  penetrate  the  barrier  at  a 
dip  point  while  the  helicopter  is  searching  at  other  dip  points  .    A  heli- 
copter which  has  completed  a  sonar  search  at  each  of  its  dip  points  is 
said  to  have  completed  a  station  cycle  „    During  the  on-station  time  each 
helicopter  completes  a  number  of  station  cycles  „    The  elapsed  time  since 
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datum  time  (clten  referred  to  as  time  late)  at  the  beginning  of  each 
station  cycle,  the  barrier  distance  and  the  sonar  range  determine  the 
maximum  speed  at  which  the  submarine  can  penetrate  the  barrier.    For 
the  first  station  cycle  this  maximum  penetration  speed,  v    ,  is  given  by 
equation  5.5 

(5.5)  vp    =        d    -    2RS 

p  tH    +    At 

That  is,  a  submarine  which  has  traveled  a  distance  d  -  2RR  in  the  time 

tjr   +        At        on  a  course  subtended  by  dip  point  one  is  not  detected  at 

time  trr    +   A t„    However,  if  it  were  traveling  any  faster  it  would  be 

detected.    Therefore  v     is  the  maximum  speed  at  which  a  submarine 

P 

could  penetrate  the  barrier  during  station  cycle  one .    Since  the  submarine 
must  travel  a  distance  2R    to  penetrate  the  barrier  the  minimum  penetra- 
tion time,  tp ,  is  given  by  equation  5.6. 

2RS  =    2Rq     (tH    +     A  t) 


(5.6)  t„    = 


P         d"2Rs  d    -    2RS 


tH  +  At 
This  time  determines  the  maximum  number  of  dip  points  the  helicopter 
can  search  and  still  return  to  dip  point  one  in  time  to  detect  the  sub- 
marine.    The  number  of  dip  points  per  dip  station  is  N.  and  is  given 

1 

by  equation  5.7. 

(5.7)  Nl    =    _!l_     =    2Rs     ftH  +       At) 


At  (d    -    2Rq)     At 
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The  total  number  of  dips  the  helicopter  can  make  in  the  on-station  time, 
T      ,  is  called  N     and  is  the  on-station  time  divided  by  the  helicopter 
cycle  time . 

T 


(5.8)  N     = 


2  At 

For  N        >      N    ,  the  helicopters  commence  another  station  cycle,    At 
this  time  the  time  late  is  t__    +    Nj      At,  because  the  helicopters  have 
made  N|  dips.    The  maximum  penetration  speed  for  the  station  cycle  is 

(5.9)  vD      = 


t       +    Nx     At 


Then  the  minimum  penetration  time  for  station  cycle  two  is  tp' 

2RS      (tH    +    Ni    A  t 


tp 


d    -    2RS 


2RS 


d    -    2RS 


t       +    2Rs 


(tH     +        At) 


2 


(5.10) 


2Rs  lH         +     4Rs        CtH    + 


d  -  2RS  (d    -    2RS)2 


The  number  of  dips  the  helicopter  can  make  in  this  time  is  N    '  „ 

J. 

N    ,    _  2RstH  +    4RS2    (tH        +       At) 


1  (d    -    2RS)    At  (d    -    2RS)2      At 


2RqtH                              2R  N 
(5.11)  =    —Li* +    LU 


(d    -    2RS)    At  d    -    2RS 
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This  is  larger  than  N    ,  but  it  must  be  at  least  one  larger  than  N     in  order 

to  extend  the  number  of  dip  points.    An  earlier  approximation  considered  d 

large  compared  to  R        Let  d    =    10R        Then 

s  s 

2RS     (tH    +         At) 

N,     - 


;iORs    -    2RS)         At 


(5.12)  =    tH         +    I 

4  At  4 


and 


N    ,    _  2RsfcH +         2RsNl 

1  (10RS    -    2RS)        A  t  10RS    -    2RS 


(5.13)  =_!h_   +         Nl 

4    At  4 

In  order  to  extend  the  dip  station  by  one  dip  point,  Nj  must  be  at  least 

five.    Therefore  the  possibility  of  extra  dip  points  in  the  later  station 

cycles  is  not  considered.    This  tends  to  weight  the  model  in  favor  of  the 

submarine  which  should  counter  to  some  extent  the  earlier  approximation . 

How  much  the  two  approximations  cancel  each  other  is  not  known  but  a 

parameter  sensitivity  analysis  on  the  ratio    ^s    should  give  some  indica 

d 

tion.    Such  an  analysis  is  beyond  the  scope  of  this  paper.    The  approxi- 
mation serves  to  simplify  the  model  in  that  the  set  of  courses  investigated 
is  constant  throughout  the  problem. 

The  number  of  station  cycles  that  can  be  completed  in  the  on-station 

No 
time  is       2     „ 


Nl 


(5014)  ^2     =    T   (d    --    2Rs)at     =     ftp     -    tH  )     (d    -    2RS)  A  t 

Nx  2RS      (tR     +  At)  2RS    (tH     +      at) 
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Recall  that  the  assumption  of  flexibility  in  t     so  that  a  search  can  be 
completed.    The  reason  is  that    N2    must,  be  an  integer  to  compute  the 

Ni 

minimum  detectable  speed  of  the  barrier,  Vj. 
5   6      Minimum  Detectable  Speed 

The  minimum  detectable  speed  of  the  barrier,  v, ,  is  the  minimum 
speed  of  the  submarine  such  that  the  submarine  will  be  detected  if  on  a 
course  subtended  by  some  dip  station  „    This  speed  is  a  function  of  course . 
To  avoid  this  complexity  an  average  minimum  detectable  speed  is  used  in 
the  model,,    This  average  speed  is  one-half  the  sum  of  the  minimum  detec- 
table speeds  at  dip  points  one  and  Nj„    The  helicopters  complete  the  last 
station  cycle  at  dip  point  N,  at  time  t    =    tj-j  .    Had  they  continued  the 
search ,  they  would  have  been  searching  at  dip  point  one  at  time  t  ~  tD  +  A  t 
and  would  detect  submarines  whose  speed  is  (v,),  where 


15)  (vi) 


l'l 


tD   +     £  t 


This  speed  is  the  maximum  speed  that  could  be  detected  at  this  time  and 
therefore  is  the  minimum  speed  that  could  have  been  detected  the  previous 
time  the  helicopter  searched  at  dip  point  one.    Hence  (v,),  is  the  minimum 
detectable  speed  at  dip  point  one.    For  dip  point  Ni,  the  minimum  detec- 
table speed  is  determined  by  t^  and  the  distance  from  datum  to  the  inner 
edge  of  dip  point  N,  „    This  distance  is  the  distance  from  datum  to  the 
outer  edge  of  dip  point  N,  minus  twice  the  sonar  range ,    The  maximum 
detectable  speed  of  the  barrier  determines  this  latter  distance.    That  is, 
the  helicopter  first  dips  at  dip  point  N,  at  time  t    =    tH    +    Ni     A  t  and 
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detects  sl  aes  traveling  at  the  maximum  detectable  speed,  vu 

Therefore 

d*T      =    v, 


=    vu    (tH    +    N,      A  t) 


(5.16) 


-    d 


tH    +    Ni      At 


Then  the  inner  edge  is  dM      -    2R    and  the  minimum  detectable  speed 


at  dip  point  N,  is  given  by  equation  5*17 

d 


(5.17) 


(v,) 


l'N- 


_tH     +    Nl 

A  t 

L    tH  + 

A  t  J 

2R. 


D 


For  d   =      10  RQ    which  means  that  N,    -    1/4  _5 1 — 4_J 

b  l  At 

tH  +      A  t  \ 


■|0R. 


^S 


tR    +     1/4 


2R 


tH     + 


10R, 


(5.18) 


D 
5tH      +    A  t 

L    tH      +    Atj 


-    2R 


"D 


Consider  the  terms  in  brackets.    Let  trr    -    K      At,    Then  this  term 
becomes  a  function  of  K. 


f 


5K  A t      +        At 

K    At     +     A t 


5K     + 


K    + 


As  K  becomes  large,     f  (K)  approaches  five  as  a  limit.    As  K.  approaches 
zero,      f  (K)  approaches  one  as  a  limit.    That  is,      f  (k)  is  bounded  by- 
one  and  five.    It  is  reasonable  to  assume  that  K  is  of  the  order  of  four 


ib 


and  therefore     -p,(K)  is  of  the  order  of   II    ^      4.    Then 

0 


S  )Nl  » 


and 


<V1>1 


*D 


10RS 


tD    +      At 

But  tD  is  large  compared  to    At.    Therefore 


lD 


The  average  minimum  detectable  speed  is  therefore 

9R  _      d    -    Rc 


(5.20)  v 


s       =  s 


1  lD  lD 

It  is  not  known  whether  this  approximation  weights  the  model  in  favor 
of  the  helicopters  or  in  favor  of  the  submarine .    The  above  mentioned 
sensitivity  analysis  should  also  give  some  indications  about  this  point. 
5.7      Simplifying  Assumptions 

From  the  preceeding  work,  it  is  seen  that  a  submarine  which  has 
chosen  a  speed     v    such  that  vu  >_v  >  v±     will  be  defected  if  his  course 
B         1  is  chosen  so  that   &    is  subtended  by  some  dip  station „    There 
are  many  ways  to  distribute  the  helicopters  about  datum.    The  simplest 
method  is  to  make  all  dip  stations  adjacent.    This  simplifies  the  defini- 
tion of  the  payoff  function  and  there  is  no  loss  of  generality  as  long  as 
the  submarine  strategy  has  polar  symmetry.    The  adjacent  method  is  the 
only  one  considered  here. 
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Let  F  {v    ,    &   )  be  the  joint  distribution  function  which  describes 
the  submarine  strategy.    Let  G(d,   CL  )  be  the  joint  distribution  function 
which  describes  the  helicopter  strategy,,    It  is  assumed  that  all  variables 
are  mutually  independent.    Then 

(5.21)  F(  v  ,  G  )      =    Fy  (  v  )   ■     T&     1  9  ) 
and 

(5.22)  G(d,  CC  )     -    GD(d)  ■    G  <%  {  (Z,  ) 

Since  one  of  the  basic  assumptions  is  that  the  submarines  primary  mission 
is  evasion  and  that  the  datum  is  in  the  open  sea,  there  is  no  reason  to 
consider  any  course  to  be  preferable  to  any  other  course.    Therefore 
Fq      (  0  )  is  assumed  to  be  uniform  over  the  interval  /     0,2  Tf__/o    Then 
the  density  function      fg  (  9  )  is  given  by  equation  5.23. 

f@(9  )      -   l d8  o  :S©  ^   2Tf 

2  TT 

(5.23) 

=    0  elsewhere 

This  suggests  that  the  barrier  axis  angle,   Gt*  ,  be  distributed  uniformly 

over  the  same  interval.    The  density  function,      g  _,  (  €t   ) ,  is  given  by 

equation  5.240 

lit 

=     0  elsewhere 

5  . 8      Payoff  Function 

The  payoff  function  M    /(v,     0    b  (d,0&     )_/  is  defined  so  that 
the  value  of  the  game  is  the  probability  of  detection.    That  is ,  M  =  1 
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if  the  submarine  course  and  speed  is  among  those  investigated  by  the 
helicopters  and  M  =  0  otherwise .    Recalling  that  any  speed     v     is 
investigated  if  v     "S  v  "^.  v,    provided   ©    is  subtended  by  a  dip 
station,  it  is  now  possible  to  define  the  payoff  function  explicitly  „ 

M    /Tv#   0    );{d,CL    )_7      =    1        vL<v<v 

(5.25)  ^<9S<J+NN0' 

=    0  otherwise 

Consider  the  speed  limits.    Substituting  the  values  calculated  earlier, 
the  limits  become 

(5.26)  d    "    Rs      <^v  ^ d_ 


tD  tR       +  /k  t 

Similarly  substituting  for  N.  and        0°     the  angle  limits  become 


f2Rs    ftH     + 
^  @  <  ^  +    N        |Jd    "    2RS) 


7fHs 


(5.27)  ^-S@<^+    N        L(d    -    2RS)      At  J        L2Cd      -    R^,  J 

5.9      Barrier  Distance  Limitations 

There  are  natural  limits  on  the  barrier  distance .    That  is ,  for  d 
sufficiently  small  the  barrier  becomes  course  complete,  and  for  d 
sufficiently  large  the  barrier  becomes  speed  complete.    Choosing  d 
smaller  than  that  required  to  make  the  barrier  course  complete  results 
in  overlap  of  helicopter  dip  stations,  and  means  that  there  exist  speeds 
which  are  not  being  investigated  but  could  be  with  no  loss  of  course 
coverage .    Choosing  d  larger  than  that  required  for  a  speed  complete 
barrier  results  in  speeds  being  investigated  that  could  not  possibly  be 
chosen  by  the  submarine.    The  upper  limit  of  barrier  distance  is  clearly 
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the  distance  such  that  v      ■   V_.    Then,  if  d,  is  the  upper  Unit  of 

u  o  u 

barrier  distance , 

(5.28)  du    -    VQ    (tH    +       At). 

The  lower  Unit  of  barrier  distance  ,  d,  ,  is  the  distance  such  that  the 

sun  of  the  angles  subtended  by  the  dip  points  is  2  Tf       .    The  actual 

angle,       0.  ,  subtended  by  the  i  n  dip  is  given  by  equation  5.29. 


[5.29) 


*i 


2    arcsin     *s 


In  this  equation ,  r^  is  the  radial  distance  fron  datum  to  the  center  of 
the  itn  dip  point.    The  maximum  detectable  speed  determines  q  for 

1  i.    ,        Z    ;  •  .  . 


N. .    That  is 

1 


rt    =    d    -    Rs 


=    v      (t„    +    i      At)    -    R 
u       H  s 


[- 


tH    +      At 


(tH    +    i        A 


R 


=    d(tH    +    i      At)      -    Rs    (tH    +         A 
*H    +       At 


i=1.2 


Then 

(5.31) 


0.    =    2  arcsin 


RS(tH    +        **> 
d(tH+i     At)=Rs(tR+      At) 


X"*3  ■  I      y    *1.     ■■  a 


Therefore  d    is  the  solution  to  equation  5.32 


N 


1 


(5.32) 


*TT     =^ 2N  arcsin 


i=l 


cltH+i   .At)-Rs(tH+       At) 


,N 


N 


This  equation  can  be  approximated  by  the  earlier  assumption  that  all  dip 
points  are  essentially  the  sane  distance  from  datum „    The  equation  becomes 
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(5.33)  5  TX     =2NN.    arcsln  Rs 

d    -    R 

s 

but 

(5.7)  Nl    =      2Rs^H+        ** 


(d    -    2RS)     At 


This  substitution  reduces  the  equation  to  the  below  f< 


(S„34)  sir. 


Tf  (d      ■    2RS)    At 


N  2RS  (tR    + 


Rs 


d    "    Rs 


There  is  no  general  solution  to  this  equation  because  the  left  member 

is  a  function  of  N„  t     and      &.  t  as  well  as  d  and  R   0  and  the  ri 

xl  s 

member  is  a  function  of  d  and  R„  only.    However,  there  is  a  solution 

s        ■* 

for  any  given  N  „  t^x  and        At.    Furthermore,  the  sine  function  inter- 
sects the  hyperbolic  function  (the  right  member)  a  number  of  times  „    The 
intersection  nearest  zero  is  the  desired  solution,,    This  intersection  can 
be  found  by  graphing  each  member. 

The  members  are  graphed  in  Figure  8  where  tpj  is  considered  to  be 
some  multiple  of     &  t  and  d  is  considered  to  be  some  multiple  of  Rs .    If 
sin  X  "S    0,3  then  sin  X  is  very  close  to  X.    The  area  below  the  horizontal 
line  in  Figure  ?  is  the  area  such  that  sin  X  can  be  approximated  with  a 
great  deal  of  accuracy  by  X.    The  approximation  is  accurate  to  two  deci- 
places.    By  graphing  the  sine  function  for  several  values  of  the 


multiples  of      h\  and  R    ,  it  becomes  apparent  that  increasing  the  multiple 
of  .    &t  rotates  the  straight  line  approximation  of  the  sine  function  clock- 
wise.   Increasing  N  has  the  same  effect.     This  Investigation  reveals  that 
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for  N  >     2  ar.u  L-  >    5  A  t,  the  desired  solution  lies  in  the  region  in 

which  the  straight  line  approximation  is  acceptable.    Alternatively, 

N    >    3  and  tH  >  3  At  has  the  same  result.    Since  these  restrictions  are 

usually  met  in  practice,  this  condition  is  assumed 

Then 


(5.35) 


Rearranging 


7X 


(d 

-    2RS) 

At 

L2RS 

(tH    + 

At)  J 

R, 


d    -    R, 


(5  .  36) 


d2    -    3R  d    +    2R  2 
s  s 


7T  A  t    -     (tH    +    A  t)N 
7TA  t 


=    0 


Applying  the  quadratic  formula 


(5.37) 


d    = 


3R< 


+      Rs 


2      AJ 


TV  A  t    +     8N(tH    + 


7YA   t 


Under  the  above  restrictions  on  N  and  t    ,  the  radical  is  larger  than 

H 

three  and  therefore  the  negative  sign  is  dropped  since  negative  barrier 
distance  has  no  meaning  Therefore  the  desired  lower  limit  on  barrier 
distance,  dp  is: 


(5,38) 


3R  R 

d,    =         s 


7f A  t    +    8N  (tH    +      At) 


2  2        AJ  7TA   t 

5,10    Expected  Payoff 

Let  P(F,G)  be  the  expected  payoff  for  any  distribution  F  chosen  by 
the  submarine  and  any  distribution  G  chosen  by  the  helicopters  „    Then 
P(F/,G)  is  expressed  by  equation  5.39. 
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PfPfG)-    f        J      S      J    **[(/.  e);(d,*)]   dFO,e)    dG(df6) 


d-d«    v--o     £ -o     @-o 


The  solution  is  therefore  any  F  and  G  such  that 

(5.40)  Min     Max     P(F,G,)   =  Max     Min     P{F,G) 

F  G  G         F 

The  above  integral  is  non-zero  only  for  a  certain  region  as  defined  In 

equation  5o25.    This  leads  to  a  simplification.    Factoring  the  distribution 

functions  F  and  G,  substituting  the  assumed  density  functions  for  dF@    (  9  ) 

and  dG>£  (  OL    )  and  carrying  out  the  integration  further  reduces  the  integral 

to  two  dimensions. 

(5.4.)  «..*&,♦«)    .-tjfc    *.**       •.**M[^^]  [Igy 


d=d,         v-J^-        SL'O      e 


(..«,       P,P,6).//     |fe^fe|   [lFt)H 


d-dj  v: 


(5>43)  d=^>(tH  +  $t)      vst~~*~Ai~ 


(d-2R,Hd-R,)       wir~'    BWD 


E) 
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'!  he    ■■  i ,y  -  ing  to  note  at  this  point  is  that  the  above  Integral  ^as 

Le  In  order  to  transform  the    i  tegral  4o  the  unit  s         e  I 

apply  the  theorems  of  game  theory,  it       (    I  lenient  to  assui  e  tl  11     01 
F  and  G  are  continuous  „    Such  an  assumption  is  not  justified  in  that  many 
reasi*r-ar!e  strategies  are  not  expressed  by  continue  ion  functions 

For  example,  the  submarine  strategy  of  departing  datum  as  fast  as  possil  Le 
c  tnnot  be  associated  with  a  continuous  distribution  function o    Therefore, 
such  a  transformation  is  not  attempted  and  other  tec  f  I    ques  are  app  I  e  I 
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CHAPTER  VI 
METHOD  FOR  FINDING  GOOD  STRATEGIES 

6 . 1  Introduction 

As  noted  before ,  the  game  developed  in  Chapter  V  is  not  solvable 
by  the  usual  methods  .    In  fact,  there  may  be  no  general  solution  because 
of  the  many  parameters  and  the  many  values  each  can  assume  .    Further- 
more ,  if  a  general  solution  exists ,  there  is  no  guarantee  that  such  a 
solution  is  continuous.    That  is,  a  small  change  in  some  parameter  may 
change  the  solution  completely.    Actually,  the  existence  of  a  general 
solution  is  of  academic  interest  onlyc    What  is  required  by  the  helicopter 
force  is  a  solution  that  can  be  applied  rapidly.    Such  a  solution  should 
be  based  on  quantized  parameters.    For  example,  helicopter  arrival  time 
might  be  considered  in  five  minute  blocks,  sonar  range  in  500-yard 
blocks ,  helicopter  cycle  time  in  one  minute  blocks ,  etc .    Another  point 
to  consider  is  that  operating  conditions  could  make  some  strategies  very 
difficult  to  apply.    Therefore  the  distributions  associated  with  the  optimal 
strategies  should  be  relatively  simple .    This  consideration  leads  to  a  list 
of  strategies  simple  enough  to  be  used.    An  assumption  that  the  optimal 
strategies  must  come  from  this  list  leads  to  a  solution  of  the  problem. 

6 . 2  Method 

The  method  used  to  derive  this  solution  is  fairly  simple  but  the 
calculations  are  tedious  .    However,  a  computer  could  be  programmed  to 
carry  out  the  calculations.    The  first  step  is  to  quantize  the  parameters „ 
Then,  each  possible  combination  of  the  quantized  parameters  becomes 
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a  case„    The  remainder  of  the  technique  is  applied  to  each  case.    Suppose 
the  strategy  List  mentioned  above  contains  m  helicopter  and  n  submarine 
strategies.    Then,  for  each  possible  combination  of  a  helicopter  and  sub- 
marine strategy,  calculate  the  value  of  P{F,G)  ,    There  is  a  total  of  mn 
such  calculations  for  each  case.,    These  values  are  arranged  in  an  m  x  n 
matrix  such  that  Pj_j(F,G)  is  the  payoff  for  submarine  strategy  F^  and 
helicopter  strategy  G. .    This  matrix  represents  a  game  which  can  be 
solved  by  ordinary  methods .    The  value  of  the  matrix  game  is  the  expected 
probability  of  detection.    The  solution  to  the  matrix  game  is  the  solution 
to  the  problem.    The  only  drawback  is  that  there  may  be  strategies  not 
on  the  list  which  are  superior  to  those  on  the  list.    These  strategies  are 
not  considered.    That  is,  the  method  does  not  give  the  optimal  strategies 
in  the  sense  of  best  of  all  possible  strategies.    The  method  gives  only 
strategies  which  are  optimal  with  respect  to  the  listed  strategies. 
6.3      Example  of  the  Method 

The  above  method  will  be  applied  to  one  case  as  an  illustration. 
Consider  the  situation  specified  by  the  following  parameters: 

V  =       500  yards  per  minute 

tjr  =25  minutes 

At  =5  minutes 

Rs  =       2000  yards 

N  =        4  helicopters 

T  =        120  minutes 
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The  limits  on  the  integral  P(F,G)  are  determined  below, 


H  3R*        +      Rc 

9  0  > 


TfA  t     +    8N     (tH     +At  ) 
TtA    t 


=    9900  yards 


(6   2) 


du  =  Vo  (tH    +      A  1 
=  15,000  yards 


vll  = 

d 

u 

tH  +      At 

_ 

d 

30 

vl = 

d    -    Rs 

*D 

= 

d-2000 

145 


Then,  substituting  the  parameters  and  the  above  limits  into  equation 
5„43,  gives  P(F,G)  for  this  case. 


d=\5000    v  = 


_1 

30 


d=9900       vs 


(d-R,Kd-288T    «V"dVd) 
d-2000 


145 


d- 15000       v= 


ore-  r*      (4)(2O00)2f25^5) 
P(F,G)=  — 


I 


2(5) 


d?Jv)dCJd) 


d=  9900       i/ 


(6-2000)(d-4000) 
d-ZOOO 

145 
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d'\5000     v  = 


.     d 


30 


P^6,'48xl0t/        /  (d-aoooXdMooo)   «"vM««6o«J 
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The  list  of  reasonable  strategies  for  this  illustration  contains  three 
helicopter  and  three  submarine  strategies  „    The  first  submarine  strategy 

comes  from  the  intuitive  idea  that  the  submarine  should  spread  himself 
out.  as  thin  as  possible  over  the  datum  area.    This  idea  leads  to  a  uniform 
distribution  over  the  velocity  space  which  was  the  strategy  proposed  in 
Chapter  II  „    The  derivative  of  the  speed  marginal  distribution  function, 
dFv(v) ,  has  been  derived  and  is  given  below  in  equation  6o8„    If  this 
strategy  is  optimal  with  respect  to  all  strategies  then  it  must  be  optimal 
with  respect  to  the  three  strategies  of  this  example  „    If  it  is  not  optimal 
with  respect  to  the  three  strategies  of  this  example,  then  it  is  clear  that 
the  search  plans  based  on  the  work  in  Chapter  II  are  not  optimal  „ 


dF„(v)    =        2v  dv  0    ^  v   <  V 

V  V~2~  ° 

o 
=    0  elsewhere 


The  second  strategy  is  based  on  another  intuitive  idea,  namely, 
that  the  submarine  should  depart  datum  as  fast  as  possible.    This  means 
that  v   =   V    .    In  this  case  the  integral  must  be  treated  as  a  Stieljes 
integral  because  the  distribution  function  is  not  continuous, 
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(6.9) 


Fv(v)    =    1 

=    0 


v    ^  V 


v 


V 


o 


The  last  submarine  strategy  is  that  the  submarine  should  choose 
his  speed  from  the  uniform  distribution  over  the  interval  from  zero  to  V 
The  marginal  density  function,  dFy(v) ,  is  therefore 

0    «£  v    ^    V. 


(6.: 10) 


dFv 


V. 


0 


G 


=    0 


elsewhere 


The  helicopter  strategies  are  similar  in  nature  „    The  first  is  an 
attempt  to  form  a  speed  complete  circular  barrier .    It  will  not  actually 
be  speed  complete  because  of  the  finite  on-station  time.    The  barrier 
distance  is  chosen  so  that  the  maximum  detectable  speed  is  equal  to 
the  maximum  non-cavitating  speed  of  the  submarine.    Again  the  integral 
is  Stieljes. 


*D' 


=    0 


d  >  V0  (tH    +     L 
d^V0(tH    +      L 


The  second  helicopter  strategy  is  a  course  complete  circular 
barrier.    This  means  that  the  barrier  distance  is  chosen  to  be  equal  to 
the  lower  limit  of  barrier  distance.    Again  the  integral  is  Stieljes. 


D 


=  1 


d  > 


3R, 


R 


d<   3Rs 


+    Rs 


IT  A    t  +  8N  (tH  + 

4  t) 

N 

A   t 

.1 

Tt  A  t  +  8N  (tH  + 

At) 

TT  A  t 
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The  Last  helicopter  strategy  is  an  incomplete  circular  barriei 
B  irrier  distance  is  chosen  uniformly  over  the  interval  frorr,  d,  to  d 

dG~(d)    =  .1.  dd  d\    <  d   S  d 

D  d     -d,  1 

(6.13)  u 

=    0  elsewhere 

The  matrix  entries  can  be  computed  by  using  these  strategies  in 

equation  6.7.    In  this  example  nine  calculations  are  required ,    Only  the 

results  of  the  calculations  are  given  here  in  Figure  9  . 

Submarine              I  II  III 
Helicopter 

I                     .325  .336  .276 

II  .436  0  „567 

III  .406  0  .417 
Figure  9:    Example  Payoff  Matrix 

There  is  no  saddle  point  but  it  is  clear  that  helicopter  strategy  II 
is  superior  to  helicopter  strategy  III.    The  usual  methods,  when  applied 
to  the  reduced  matrix,  gives  the  solution .    In  this  case,  the  solution  is 
that  the  submarine  should  choose  strategy  II  with  probability  „464  and 
should  choose  strategy  III  with  probability  .536.    The  helicopter  should 
choose  strategy  I  with  probability  .905  and  should  choose  strategy  II 
with  probability  .095.    The  value  of  the  game  is  the  probability  of 
detection  and  in  this  case  is  .  304  „    It  is  interesting  that  submarine 
strategy  I  is  chosen  with  probability  zero. 
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CHAPTER  VII 
CONCLUSIONS  AND  RECOMMENDATIONS 

The  nature  of  the  circular  barrier  is  such  that  any  helicopter 
strategy  can  be  converted  to  an  equivalent  circular  barrier  strategy. 
This  is  important  because  the  type  of  model  developed  in  this  paper 
can  be  used  to  study  the  entire  problem  ,    There  is  no  need  to  develop 
a  different  model  for  each  class  of  strategies.    The  main  weakness  in 
this  model  is  the  assumption  that  the  submarine  course  is  chosen  uni- 
formly over  the  interval  from  zero  to  2  TT    .    Recall  that  this  assumption 
follows  from  the  assumption  that  the  submarine  mission  is  evasion.    If 
it  is  assumed  that  the  submarine  has  another  mission  of  equal  or  greater 
importance,  i.e., ,  sink  the  aircraft  carrier,  then  it  is  necessary  to  assume 
a  different  course  distribution  for  the  submarine*    In  any  event,  this 
assumption  must  be  made  as  a  part  of  the  task  force  commander's  estimate 
of  the  situation.    Naturally,  a  reduced  probability  of  detection  is  expected 
if  the  estimate  of  the  situation  is  in  error.    An  examination  of  these 
expected  losses  would  be  of  interest  and  this  model  could  serve  as  a 
vehicle  for  such  a  study. 

A  second  weakness  of  the  model  is  that  the  submarine  receives  no 
information  as  to  helicopter  location  from  helicopter  sonar  transmissions. 
It  is  this  assumption  that,  in  turn,  makes  reasonable  the  assumption  that 
the  submarine  does  not  change  his  course  or  speed.    Since  the  helicopter 
sonar  is  basically  an  active  sonar  with  little  passive  capability,  it  does 
not.  appear  that  such  an  assumption  is  realistic.    The  important  thing  to 
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observe  Is  that  changing  courses  can  only  extend  the  time  that  the 
submarine  Ls  ;.ear  the  datum;  it  can  never  decrease  that  time.    Thus,  it 
may  be  the  case  that,  altering  course  during  the  problem  will  decrease  the 
probability  of  detection  but  it  will  also  decrease  the  distance  made  good 
from  datum  at  the  time  the  destroyers  arrive .    This  latter  factor  will  increase 
the  probability  that  the  destroyers  detect  the  submarine.    As  for  altering 
speed,  the  important  thing  is  the  average  speed  made  good  at  the  time  the 
submarine  is  attempting  to  penetrate  the  barrier  0    For  all  practical  purposes , 
the  submarine  might  as  well  have  chosen  this  speed  and  maintained  it. 
The  drawback  is  that  the  submarine  might  increase  speed  just  as  he 
attempts  to  penetrate  the  barrier.    This  will  decrease  the  probability  of 
detection,,  but  a  minor  modification  in  the  model  would  allow  an  examina- 
tion of  this  problem.    The  modification  is  that  maximum  non-cavitating 
speed  is  used  as  the  maximum  penetration  speed  „    This  would  give  a 
lower  bound  on  probability  of  detection  whereas  the  present  model  would 
give  an  upper  bound  „    It  is  recommended  that  this  problem  be  considered 
as  a  generalization  of  this  study. 

A  third  weakness  is  the  assumption  that  the  datum  location  is 
exact „    This  precludes  navigational  errors  by  the  fixed-wing  aircraft  and 
also  errors  due  to  surface  current „    The  latter  errors  can  be  corrected  to  a 
large  extent  by  finding  the  surface  current  as  a  function  of  surface  wind 
and  re~marking  the  datum  at  the  time  the  helicopters  arrive .    The  naviga= 
tional  errors  are  more  difficult  to  deal  with  „    Such  errors  can  be  treated 
as  the  sum  of  a  number  of  instrument  errors  and  therefore  tend  to  be 
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approximately  normally  distributed  about  the  true  datum.    It  can  be 
shown  thai         tie    wr   :mal  position  of  the  smokelight  is  normally  dis- 
tributed about  the  true  datum,  then  the  true  datum  is  normally  distributed 
about  the  original  position  of  the  smokelight      The  net  effect  is  that  the 
spectrum  of  speeds  for  which  the  submarine  is  detected  is  a  function  of 
the  course  chosen  by  the  submarine  .    If  the  circular  probable  error 
associated  with  smokelight  position  is  small,  there  should  be  no  appre- 
i     ible  effect o    In  any  event  ,  a  study  of  this  effect  would  be  of  great 
interest  and  such  a   study  is  recommended. 

There  are  several  conclusions  that  can  be  drawn  from  this  study  „ 
The  first  is  that  there  may  be  no  complete  solution  to  the  problem.    If 
a  complete  solution  exists  it  must  surely  involve  all  the  parameters, 
A  distribution  function  involving  all  the  parameters  is  exceedingly 
complex  and  the  complexity  of  such  a  distribution  almost  surely  precludes 
its  use  in  a  combat  situation.    However,  as  shown  in  the  preceding  chapter, 
it  is  possible  to  find  a  solution  that  is  optimal  with  respect  to  a  set  of 
reasonable  strategies  „ 

The  second  conclusion  is  that  the  search  plans  based  on  the  work 
of  Chapter  II  are  not  optimal.    The  reason  is  that  the  submarine  should 
choose  the  strategy  proposed  in  Chapter  II  with  probability  zero  „    Even 

ugh  the  example  payoff  matrix  is  based  on  specific  parameter  values, 
it  is  still  true  that  the  plans  are  not  optimal  because  optimality  requires 
that  a  strategy  be  optimal  for  all  values  of  all  parameters  and  for  all 
strategies  of  the  opposing  player.    Therefore,  it  is  recommended  that 

56 


such  search  plans  be  re-evaluated  in  the  light  of  this  paper 

The  same  matrix  shows  that  the  submarine  should  not  always 
depart  datum  at  his  maximum  non-cavitating  speed.    The  reasons  are 
essentially  the  same  as  above.    Intuitively,,  it.  can  be  seen  that  if  the 
submarine  should  always  choose  his  maximum  non-cavitating  speed,  the 
helicopter  force  will  soon  discover  this  fact  by  realizing  that  the  only 
submarines  which  have  been  detected  have  been  traveling  at  their  maxi- 
mum non-cavitating  speed.    The  helicopter  force  can  then  adopt  the 
strategy  of  always  locating  the  barrier  so  that  v      =   V    and  consequently 
increase  the  probability  of  detection,    This  same  intuitive  reasoning  can 
be  applied  to  any  submarine  strategy  that  consists  of  always  choosing 
the  same  speed  or,  in  reverse ,  to  any  helicopter  strategy  that  consists 
of  always  choosing  the  same  barrier  distance „    Therefore,  it  is  evident 
that  no  pure  strategy  can  be  optimal  „ 

Other  conclusions  are  fairly  obvious  and  have  been  known  before 
this  study,    They  are; 

1)  Reducing  helicopter  arrival  time  and  helicopter  cycle  time 
increases  the  probability  of  detection  „    Helicopter  arrival  time 
can  be  reduced  by  increasing  the  maximum  helicopter  airspeed. 
Cycle  time  can  be  reduced  by  not  using  a  sonar  range  scale 
greater  than  the  sonar  range  and  by  the  use  of  sonars  with  wider 
beams. 

2)  Increasing  the  maximum  non-cavitating  speed  of  the  sub- 
marine  decreases  the  probability  of  detection. 

57 


3)  Increasing  the  helicopter  on-station  time  increases  the 
probability  of  detection.    This  is  due  to  the  fact  that  the  on- 
station  time  determines  the  minimum  detectable  speed  of  the 
barrier c    The  on-station  time  can  be  increased  by  increasing  the 
helicopter  endurance  and  by  replacing  the  helicopters  in  the 
barrier  as  they  reach  low  fuel  states.    Therefore,  it  is  theoretically 
possible  to  achieve  an  infinite  on-station  time  and  thereby  achieve 
a  speed  complete  barrier. 

4)  Increasing  the  sonar  range  increases  the  probability  of 
detection,    The  sonar  range  depends  on  the  sonar  set  as  well  as 
water  conditions.    Lower  frequencies  suffer  less  attenuation  than 
high  frequencies      Hence,  low  frequency  sonars  would  increase 
the  probability  of  detection . 

5)  Increasing  the  number  of  helicopters  at  datum  increases  the 
probability  of  detection  = 

Other  recommendations  and  suggestions  for  further  study  are  as 
follows: 

1)  Parameter  sensitivity  analyses  should  be  conducted,  par- 
ticularly  on  the  ratio  of  sonar  range  to  barrier  distance.    This  would 
reveal  the  effect  of  the  approximations  used  in  developing  the  model 

2)  An  extensive  study  of  the  solutions  for  various  parameter 
combinations  should  be  conducted  and  such  solutions  tabulated, 
Such  tabulations  should  reveal  the  parameter  values  at  which  the 
solution  changes.    Then  the  solutions  could  be  condensed  into  a 
relatively  small  set  of  search  plans «, 


3)    Once  the  above  study  is  completed  a  method  for  making 
ch(  Lees  in  accordance  with  the  solut  s  necessary. 

An  example  of  this  is  to  observe  the  second  hand  of  a  watch  and 
choose  the  barrier  axis  by  the  position  of  the  second  hand  with 
twelve  corresponding  to  north  . 
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